Patterns of simple gene assembly in ciliates
نویسندگان
چکیده
منابع مشابه
Patterns of simple gene assembly in ciliates
The intramolecular model for gene assembly in ciliates considers three operations, ld, hi, and dlad that can assemble any gene pattern through folding and recombination: the molecule is folded so that two occurrences of a pointer (short nucleotide sequence) get aligned and then the sequence is rearranged through recombination of pointers. In general, the sequence rearranged by one operation can...
متن کاملUniversal and simple operations for gene assembly in ciliates
The way that ciliates transform genes from their micronuclear to the macronuclear form is very interesting (and unique), also from a computational point of view. In this paper, we describe the model of gene assembly in ciliates presented in [2], [3], and [4]. Moreover, we prove that the set of three operations underlying this model is universal, in the sense that it suffices for gene assembly f...
متن کاملRobustness of ciliates gene assembly
Ciliates are highly complex single-cell organisms, yet very successful from evolutionary point of view they emerged eon years ago and derived into many thousands of known species. Robustness may have an essential contribution to their survival. In this paper, we discuss the robustness of ciliates gene assembly, a process that transforms a diploid micronucleus to a macronucleus and involves mass...
متن کاملComputational Nature of Gene Assembly in Ciliates
reduction graphs be ARG. It turns out that there are graphs in ARG that are not (isomorphic to) reduction graphs. To obtain a characterization we need one more property of reduction graphs: the ability to linearly order the vertices to resemble its (in general not unique) underlying legal string, as done in Fig. 11. To make this linear order of vertices explicit, we introduce a third set of edg...
متن کاملThe Algebra of Gene Assembly in Ciliates
The formal theory of intramolecular gene assembly in ciliates is fitted into the well-established theories of Euler circuits in 4-regular graphs, principal pivot transformations, and delta-matroids.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2008
ISSN: 0166-218X
DOI: 10.1016/j.dam.2007.09.026